NETGEN An advancing front 2D/3D-mesh generator based on abstract rules
نویسندگان
چکیده
In this paper, the algorithms of the automatic mesh generator NETGEN are described. The domain is provided by a Constructive Solid Geometry (CSG). The whole task of 3D mesh generation splits into four subproblems of special point calculation, edge following, surface meshing and finally volume mesh generation. Surface and volume mesh generation are based on the advancing front method. Emphasis is given to the abstract structure of the element generation rules. Several techniques of mesh optimization are tested and quality plots are presented.
منابع مشابه
A mesh generation procedure to simulate bimaterials
It is difficult to develop an algorithm which is able to generate the appropriate mesh around the interfaces in bimaterials. In this study, a corresponding algorithm is proposed for this class of unified structures made from different materials with arbitrary shapes. The non-uniform mesh is generated adaptively based on advancing front technique available in Abaqus software. Implementing severa...
متن کاملIncompressible laminar flow computations by an upwind least-squares meshless method
In this paper, the laminar incompressible flow equations are solved by an upwind least-squares meshless method. Due to the difficulties in generating quality meshes, particularly in complex geometries, a meshless method is increasingly used as a new numerical tool. The meshless methods only use clouds of nodes to influence the domain of every node. Thus, they do not require the nodes to be conn...
متن کاملBiting Spheres in 3D
We present an eecient 3D meshing algorithm which combines the merits of two popular meshing methods, advancing front and sphere packing methods. In particular , it inherits the practicality and simplicity of advancing front and the size-and-quality guarantee of the sphere packing method. We prove that it generates a well-shaped mesh whose size is within a constant factor of the optimal possible...
متن کاملUnstructured Tetrahedral Mesh Generation Technology
The whole process of mesh generation is presented in detail. Advancing front technique (AFT) is proposed for 3D tetrahedral mesh generation [1]. AFT starts from initial front. Initial front is a boundary surface conformal triangulation. On each step a new tetrahedron is constructed and the front is updated. At this point local mesh size could be selected automatically in order to create quasi-u...
متن کاملPolygonizing Non-Uniformly Distributed 3D Points by Advancing Mesh Frontiers
3D digitization devices produce very large sets of 3D points sampled from the surfaces of the objects being scanned. A mesh construction procedure needs to be applied to derive polygon mesh from the 3D point sets. As the 3D points derived from digitization devices based on digital imaging technologies are inherently non-uniformly distributed over regions that may contain surface discontinuities...
متن کامل